
package com.ccloud.common.core.utils;

import java.util.Iterator;
import java.util.LinkedHashMap;
import java.util.Map;

/**
 * @author chentailai
 * @version V1.0
 * @Project ccloud-parent
 * @Title MapUtil.java
 * @Description map工具类
 * @Package com.hd.common.utils
 * @date 2021/2/18 4:36 下午
 */
public class MapUtil {

    /**
     * 获取LinkedHashMap中的头部元素（最早添加的元素）：
     * 时间复杂度O(1)
     *
     * @param map
     * @param <K>
     * @param <V>
     * @return
     */
    public static <K, V> Map.Entry<K, V> getHead(LinkedHashMap<K, V> map) {
        return map.entrySet().iterator().next();
    }

    /**
     * 获取LinkedHashMap中的末尾元素（最近添加的元素）：
     * 时间复杂度O(n)
     *
     * @param map
     * @param <K>
     * @param <V>
     * @return
     */
    public static <K, V> Map.Entry<K, V> getTail(LinkedHashMap<K, V> map) {
        Iterator<Map.Entry<K, V>> iterator = map.entrySet().iterator();
        Map.Entry<K, V> tail = null;
        while (iterator.hasNext()) {
            tail = iterator.next();
        }
        return tail;
    }

}
